The Retrieval of Direction Relations using R-trees
نویسندگان
چکیده
R-trees and related structures, like R-trees and R-trees, have been used to answer queries involving topological information about objects represented by their minimum bounding rectangles (MBRs). This paper describes how the R-tree method can be used for the storage and retrieval of direction relations. Direction relations deal with order in space, as for instance, left, above, north, southeast etc. In this paper we define direction relations between points and extend the definitions to relations between objects. Then we present our tests regarding the retrieval of direction relations between objects using R-trees and discuss the representational properties of MBR approximations with respect to directions in 2D space.
منابع مشابه
On the Retrieval of Direction Relations using R-trees∗
Abstact: R-trees and related structures, like R+-trees and R*-trees, have been used to answer queries involving topological information about objects represented by their minimum bounding rectangles (MBRs). This paper describes how the R-tree method can be used for the storage and retrieval of direction relations. Direction relations deal with order in space, as for instance, left, above, north...
متن کاملSpatial Relations, Minimum Bounding Rectangles, and Spatial Data Structures
Despite the attention that spatial relations have attracted in domains such as Spatial Query Languages, Image and Multimedia Databases, Reasoning and Geographic Applications, they have not been extensively applied in spatial access methods. This paper is concerned with the retrieval of topological and direction relations using spatial data structures based on Minimum Bounding Rectangles. We des...
متن کاملStudying the Effect of Retrieval Direction during Reading on Productive and Receptive Knowledge of Vocabulary
Retrieval tasks provide learners with an opportunity to focus both on meaning and on form. There are four different retrieval directions. The present study aimed to identify the optimal direction of recall type retrievals during reading and to investigate the outcomes of each one. Forty-eight intermediate EFL learners took part in the study. One of the experimental groups was provided with the ...
متن کاملResidual trees injury assessment after selective cutting in broadleaf forest in Shafaroud
In the Shafaroud forest, logging operation is generally performed by using selective cutting methods. Chainsaw and cable skidder are two main forest machines for harvesting of this forest. However, forest harvesting operations result in serious residual stand damage during felling, winching and skidding operations in this forest. Residual stand damage resulting from selective cutting was asses...
متن کاملThe effect of ecophysiography on the quantitative characteristics of DBH, height, basal area, crown diameter and canopy area of trees in mountain forest communities (Case study: Oak-hornbeam community in Arasbaran forest)
Ecophysiography is the geography of the earth and the relationship between physiography and the ecosystem. Ecophysiography is a basis for planning processes to study the characteristics of terrestrial systems concerning the interactions between terrestrial physiography and living organisms. Due to the current state of ecosystems and the increase in natural disasters for ecosystem sustainability...
متن کامل